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(54) Title: INCREMENTAL BOQI STRAP CLASS LOADER 



^ (57) Abstract: This is a method for incremental downloading of a software application with several components. First, a small 
stub module is downloaded. The stub module then downloads some subset of the application's components sufficient to launch the 

O application. While the application runs, the need for additional components is detected If the required components are unavailable 
locally, there arc downloaded from a file server, and the locally maintained listing of available components is updated accordingly. 

^ The method described can also be used to update a software release in a similar, incremental manner. 
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INOtEMENT AL BOOTST RAP CLASS LOADER 

TECHNICAL EIELP 

TMs invention relates to methods for remote software downloading and 
updating. 

BACKGROT3NP OF THE INVENTION 

Software applications usually are built in discrete modules. Many reasons for 
the modular construction exist; because the reasons are iveU known for the most part, 
we mention only one, and a veiy gen'ssrei one at that: structured programming. 

Software is often downloaded through a network into a machine that performs 
actual execution. The network can be a local area network C*LAN") or a wide area 
network ('"WAN"). Although download speeds have improved considerably over the 
past several years, an average ^plication's size has grown evm faster than the 
download speeds. As an example, downloading over the Intemet — the most widely 
used network — throu^ a conventional analog telephone line is performed at speeds 
of only several megabytes per hour 

At the same time, the number of software downloads is growing because of 
several fectors, including the following: 

1 . Downloading is quickly becoming the preferred means for softw^are 
distribution; 
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2. Proliferation of personal compute use; 

3 . Growth of telecommuting; 

4. E^qpansion in the number of software publishers; 

5. Shorter period between software releases. 

S License adnunistration con^derations and local storage limitations also favor 

downloading, although these aspects are less likely to affect a typical non LAN-based 
individual user. 

In sum, software downloads are becoming more common and more time 
consuming. It is therefore desirable to reduce the download size. It is particularly 
10 desirable to reduce the m& of the initial download, i.e., the size of the code that must 

be downloaded b^re a user can launch an application for the first time. 

One known attempt to reduce download size is by defining "profiles'' - a 
specification of the minimum set of Application Programming Inter&ces C^APIs") 
usefiil for a particular kind of appUcation. Because of thdr generahty, these profiles, 
15 will often include fimctionality a given application does not need, and wilt not include 

fimctionality that another application may require. One size indeed does not fit all. 
OBJECT OP THE INVENTTON 

The object of this mvention is to pro^nde a fester method for incremental 
software downloading by decreasing initial download size. 

20 
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SIIMMARY OF THE INVENTION 

To achieve this and other objects, this invention initially loads an incremental 
bootstrap class loader - a sm^ module that controls further loading of a software 
5 application. The incremental loader proceeds to load all software modules that are 

required to launch the application. As a matter of practical experience, the initially 
required components can be, and usually are, much smaller than the total size of the 
application. Thus, in accordance with this invention, the user can begin using the 
application much sooner than if the user loaded the entire application before launching 
10 it 

After the initial transfer, the incremental loader automatically senses the need 
for additional modules^ connects to the application's file server, obtains the additional 
modules, and stores them locally. 

Other features and advantages of the present invention will become apparent 
15 fi-om the following description taken in conjunction with the code listed in the 

accompanying £^pmlk. 
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DETAILED DESCRIPTION O F THE PREF ETOEP ElVmOPIMENT OF 



Jn developing the preferred embodiment, our goal was to reduce the initial 

download size of aJavaTM Vktual Machme ("IVMO^M losing JVM 

...... 

functionality. JVM is a byt^-code interpreter for executing code written in Java™, an 
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architecture-neutra], object-ori^ed, multithreaded language intended for use in 
distributed environments. 

Simply removing pieces of the JVM, e.g., the GUI libraries, does reduce the 
download saze; it also causes loss of JVM functionality. But every JVM is required to 
contain a specified set of fimctional capabilities to be '*Java" compatible. The set of 
functional capabilities is spedfied in the JavaTM Compatibility Kit C'TCK"), ^ set of 
test cases. 

The JVM tfms includes the core virtual madiine, a large set of core Java™ 
class files, and a set of native libraries — dynamic link libraries ("DlXs") on \Vin32 
platforms — that embody the functionality of the core Java™ classes, witii the native 
libraries containing the "native metiiod**- specific implementations. The "core" JVM 
components are required for Java™ compatibility. Additional fimctions and classes 
^th their assodated native code may be used by application developers to extend the 
fijnctionality of the platform. We shall refer to these fiinctions and classes as 
^lExtensions.*' Extensions may be installed with a particular JVM. Extensions are not 
required for Java™ compatibility. 

In the course of running a spedfic Java™ application, the JVM loads Java™ 
classes and native libraries from the local (fisk into program memory. [Core classes and 
their associated native libraries are loaded using a bootstrap class loader. ; The 
bootstrap class loader loads onfy those classes and native libraries that are actually 
required for the fimctioning of the spedfic application. As the application runs, 
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additional classes and libraries may be dynamically loaded as they are needed. For 
example, if the user pulls down a menu in the graphical user interfece, the class loader 
vfSl dynamically load and cache Hx^Menu mdMenultem classes. 

To reduce the initial download size, we download a small stub JVM with our 
incremental class loader. The incremental class loader recognizes requests for core 
classes and native libraries that have not been cached locally, downloads them from a 
specified location on the network, and permanently stores them on the local disk, so 
that foture requests for these components can be resolved locally. 

TTiis mechanism downloads the JVM piece-by-piece. Only what is used is 
downloaded. Typically, this results in a substantial download size saving for the first 
application, and subsequent application downloads are even smaller because the first 
application uses many common components. 

Our incremental class loada: uses standard compression techniques. 
Additionally, it eliminates superfluous Constant Pool entries in Java™ classes. Each 
Java™ class file includes a.Constant PocA^Me-, a list of all constants referenced by the 
class. Many Constant Pool mtries are replicated across the thousands of core Java™ 
classes. All of the core Java™ class Constant Pools can be extracted into a single 
Global Constant Pool with no duplicate entries. The individual class Constant Pool 
entries can be replaced with indices into the Global Constant Pool. This results in a 
highly compressed Java™ class file even before invocation of standard compression 
techniques. 
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The incremental class loader keeps track of the downloaded files by modi^dng 
"jar" fQes that contain Java™ classes. A minimal version of these jar files is included in 
the initially downloaded stub JVM Each file has an empty JarEntry structure for each 
class file belonging to the jar file. (Description of the JarEntry class can be found in 
http://wwwjavasoftxom/producta5dk/1.2/docs/api/53vas/util/5a^^ 
The collection of JarEntries acts as a manifest specifying the set of core Java™ class 
files that can be remotely downloaded. When the incremental class loader receives a 
request to load a specified class, it loads that class fi-om the jar file. If the class length 
is zero, then the class loader must download the class firom the remote class file server, 
uncompress it, and rebuild its Constant Pool by replacing the indices into the Global 
Constant Pool with the actual entry values fi-om the Global Constant PooL 

Initially, the Global Constant Pool is also empty. When a class is downloaded, 
each index it contains into the Global Constant Pool will cause the index's associated 
entry to be downloaded and placed in the Global Constant PooL 

All downloaded components must be verified to prevent installation of 
malidous code or data on the user's system. This can be done by computing a hash of 
the data, e.g,, a checksum or a CRC, and encrypting the hash using a private key. This 
encrypted hash is s^nt over the network along with the data. The corresponding public 
key is mcluded in the stub JVM download. Before usmg the downloaded data, the 
incremental class loader computes its hash, decrypts the downloaded hash using its 
public key, and compares the decrypted hash to the computed hash. If the two hashes 
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match, the data is safe to use. Otherwise, it has been corrupted and an appropriate 
exception is processed. 

To summarize, when the incremental class loader receives a request for a class, 
it performs the following steps: 

1. Load the JarEntiy for the class from the local core jar file; 

2. If the JarEntiy has zero length, 

(i) Download the class £Qe from the class file server, 
(n) Uncompress the class file using standard compression 
techniques, 

(lii) Verify the class file as described above, 

(iv) Examine the class file's Constant Pool and, for each index that 
is not populated in the Global Constant Pool, download and 
verify the entry for that index, populating the Global Constant 
Pool, 

(v) Reconstitute the class's Constant Pool witfi entries from the 
Global Constant Pool, 

(vi) Store the class file in the corresponding JarEntry of a local jar 
file; and 

3 . Load the class entry into memory. 

The procedure for native libraries is slightly different A table of native library 
entries is maintained. When missing libraries are downloaded, they are marked in the 
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table as locally available. Native libraries are compressed using standard techmques 
and they are verified. 

Because multiple processes may be using the JVM simultaneously, access to 
the local class file store must be properly synchronized. One way to synchronize 

5 access is to have a single class store manager process for managing the class file store. 

To doivnload classes, all other processes using the JVM communicate vntix the class 
store manager via local sockets. The single class store manager process internally 
synchronizes its access to the class file store. 

A variation on the incremental loading method described can be used to 

10 upgrade a JVM fi-om one release to another. This requires 'tagging** each jar file entry 

with a version ID. When a class is requested and the class is available locally, its ID is 
checked. A class witiht a current ID is loaded into memory. Ifa class's ID is not 
current, the class file is conditionally downloaded fi-om the class file server. If the 
version on the class file server has changed, the new file is downloaded, stored, and 

15 tagged with the new ID. CMherwise, the file is locally re-tagged wth the new version 

and not downloaded. 
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The methods described in this spedfication obviously can be applied to 
Installed Extensions and applications other than JVM. Moreover, those skilled in the 
art will be able to devise various modifications that although not e^^lidtly described or 
shown herein, embody the principles of the invention and are thus within its spirit and 
5 scope. 
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I CLAIM: 

1 . A method for incrementally downloading a software application 
having a plurality of components, said method compii^g the steps of: 

downloading a subset of said plurality of components, the 
components of the subset being su£Bdent to launch said application; 
launching said application; 

sensing the ^plication's requirement for components; 

downloading a first additional component that has not been 
previously downloaded ajfter the application requires said first additional 
component. 

2. A method for downloading according to claim 1, fiuther 
comprising the step of storing the downloaded components locally. 

3. A method for downloading according to claim 1, further 
comprising the step of verifying integrity of the downloaded components. 

4. A method for downloading according to claim 1, fiirther 
comprising the steps of compressing one of the conq)onents before 
downloading said one of the components and uncompressing tiie downloaded 
one of the components. 

10 
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5. A method for downloading according to claim 1, forther 
comprising the steps of 

compres^g the components before downloading; 
uncompressing the downloaded components; 
verifying integrity of the downloaded components; and 
storing the downloaded components locally. 

6. A method for downloading accordfaig to claim 5, wherein said 
step of downloading a subset of said plurality of components is a step for 
downloading a subset of said plurality of components, said step of downloa(Ung 
a &st additional component is a step for downloading a first additional 
component, smd step of sensing the application's requirement for components 
is a step for sensing the application's requirement for components, said step of 
compressing the components is a step for compressing the components, said 
step of uncompressing the downloaded components is a step for 
uncompressing the downloaded components, and said step of verifying integrity 
of tiie downloaded components is a step for verifying integrity of the 
downloaded components. 

7. A method for downloading a JVM having a plurality of 
components, said plurality of components including a group of Java class files, 

11 
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each Java class file of said group of Java class files being assodated with a Java 
class, said each Java dass file having a Constant Pool, said Constant Pool of 
said each Java class file including a list of constants referenced by the Java class 
associated with said each Java class file, said method comprising the steps of: 

downloading a subset of said plurality of components, the 
components of the subset being sufficient to launch said JVM; 

launching the JVK^ 

sensing the launched JYM*s requirement for components; and 
downloadmg additional components that have not been 

previously downloaded after the JVM requires the additional 

components; 

wherein the subset and the additional components include a plurality of 
Java class files firom the group of Java class files. 

8. A method for downloading according to claim 7, fiirther 
comprising the step of compressing the Java class files of said plurality of Java 
class files before downloading and uncompressing the downloaded Java class 
files. 

9. A method for downloadiag according to claim 8, wherdn 

12 
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said step of compressing Java class JBles includes compressing Java dass 
files belonging to a first set; 

said method fiirther comprising the steps of: 

extracting constants of Constant Pools of the Java class files 
belonging to the first set into a Global Constant Pool, said step of 
extracting performed before compressing the Java class files belonging 
to the first set; 

repladng the constants of the Constant Pools of the Java class 
files belonging to the first set with corresponding indices into the Global 
Constant Pool; 

downloading constants of the Global Constant Pool; 

building a downloaded verdon of the Global Constant Pool; and 

replacing the indices into the Global Constant Pool in the 
downloaded Java class files belonging to the first set with 
corresponding constants of the Global Constant Pool. 

10. A method for downloading according to claim 9, fiuther 
comprising the step of verifying integrity of the downloaded components. 

11. A method for downloading according to claim 9, further 
comprising a step for verifying integrity of the downloaded components. 

13 
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12. A method for downloading according to daim 9, wherein said 
step of downloading constants of the Global Constant Pool is a step for 
downloading constants of the Global Constant Pool 

13. A method for downloading according to claim 9, wherein a fibrst 
Java class file having a first Constant Pool is downloaded, said first Constant 
Pool having a first constant liiat is not present in the downloaded veraon of the 
Global Constant Pool, fiirfha- comprising the steps of: 

downloading the first constant; and 

populating the downloaded version of the Global Constant Pool 
with the first constant 

14. A method for downloading according to claim 9, fiirther 
comprising the step of verifying the downloaded constants before said building 
step. 

15. A method for running Ihe JVM downloaded in accordance with 
claim 9, fijrther comprising the steps of: 

storing each downloaded component of the JVM locally; and 
synchronizing access to said each dovmloaded component of llie 

JVM. 

14 
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16. A method for upgrading a softw^e application having a 
phiralily of components to a first version, said components being stored locally, 
said method comprising the steps of: 

storing locally a plurality of tags, one tag per component, each 
5 tag indicating a current version of said each tag's associated 

component; 

sensing the application's requirement for loading the 
components; 

checking a first tag associated with a first component after the 
10 application requires said first component; 

conditionally downloading firom a file server the first version of 
the first component if the first tag indicates that the locally stored first 
component is older than the first version of the first component; 

downloading the first version of the first component if the first 
1 5 version of the first component differs firom the locally stored first 

component; 

storing locally the downloaded first version of the first 
component; and 

updating the first tag to indicate the first version. 
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